Convex analysis treated by linear programming

The theme of this paper is the application of linear analysis to simplify and extend convex analysis. The central problem treated is the standard convex program -minimize a convex function subject to inequality constraints on other convex functions. The present approach uses the support planes of the constraint region to transform the convex program into an equivalent linear program. Then the duality theory of infinite linear programming shows how to construct a new dual program of bilinear type. When this dual program is transformed back into the convex function formulation it concerns the minimax of an unconstrained Lagrange function. This result is somewhat similar to the Kuhn-Tucker theorem. However no constraint qualifications are needed and yet perfect duality maintains between the primal and dual programs. Work prepared under Research Grant DA-AROD-31-124-71-G17, Army Research Office (Durham). CONVEX ANALYSIS TREATED BY LINEAR PROGRAMMING by R. J. Duffin